iT邦幫忙

2022 iThome 鐵人賽

DAY 29
0
自我挑戰組

30天HackerRank 1 Month Preparation Kit系列 第 29

Day29 Reverse a doubly linked list用Golang

  • 分享至 

  • xImage
  •  

題目

https://ithelp.ithome.com.tw/upload/images/20220929/201518332nzYY2CG7R.png
https://ithelp.ithome.com.tw/upload/images/20220929/20151833dn1cdzbUHk.png

解題想法

func reverse(llist *DoublyLinkedListNode) *DoublyLinkedListNode {
    // Write your code here
    node := llist
    for node.next != nil {
        node = node.next
    } 
    
    dummy := node
    
    for node.prev != nil {
        node.next = node.prev
        node = node.prev
    }
    node.next = nil
    dummy.prev = nil
    return dummy
}

結果

https://ithelp.ithome.com.tw/upload/images/20220929/20151833kxL9Fer58Q.png
https://ithelp.ithome.com.tw/upload/images/20220929/20151833VhYkWdkMzZ.png


上一篇
Day 28 Insert a node at a specific position in a linked list用Golang
下一篇
Day 30 Merge two sorted linked lists 用Javascript
系列文
30天HackerRank 1 Month Preparation Kit30
圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言